María Natalia Elena Gallegos Rosales sinh ngày 15 tháng 6 năm 1882 tại San Salvador, El Salvador có mẹ là Elena Rosales Ventura và cha là Salvador Gallegos Valdés [1][2][3] Cha bà từng là chủ tịch của Tòa án Tối cao El Salvador và giữ chức vụ Bộ trưởng Ngoại giao và Giáo dục nhiều lần.[2] Gallegos hoàn thành giáo dục cơ bản của mình ở San Salvador và sau đó được gửi ra nước ngoài để hoàn thành việc học của mình ở Paris.[1]

Năm 1907, khi Julio Acosta García được gửi đến El Salvador làm Tổng lãnh sự, ông đã giới thiệu Gallegos.[1][2] Sau ba năm hẹn hò, hai người kết hôn vào tháng 4 năm 1910. Vào ngày 20 tháng 2 năm 1911, Gallegos sinh đôi, María, người đã chết khi sinh và Elena Zulai de Jesus Acosta Gallegos trong xóm Santa Lucia của San Salvador.[4][Notes 1]